Reexamination of the optimal Bayes cost in the binary decision problem 
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The problem of quantum state discrimination between two wave functions of a particle in a square 
well potential is considered. The optimal minimum-error probability is known to be given by the 
Helstrom bound. A new strategy is introduced by inserting an impenetrable barrier in the middle 
of the square well, which is either a nodal or non-nodal point of the wave function. The energy 
required to insert the barrier is dependent on the initial state. This enables the experimenter to 
gain additional information beyond the standard probing of the state envisaged by Helstrom and to 
improve the distinguishability of the states. It is shown that under some conditions the Helstrom 
bound can be violated, i.e. the state discrimination can be realized with a smaller error probability. 



I. INTRODUCTION 

Experimental design and data analysis are common 
challenges in science, and particular acute in quantum 
mechanics, due to recurring questions about foundational 
issues and restrictions on measurements. In the litera- 
ture many different approaches are discussed. For exam- 
ple, there is the information theoretic approach, where 
one maximizes the mutual information, and the minimax 
approach, where one minimizes the maximum cost of a 
set of strategies assuming a perfidious opponent. Both 
methods are popular, but this paper will instead use the 
Bayes procedure to minimize the expected cost, since the 
existence of a prior associated with the states to be dis- 
tinguished is assumed. In an earlier paper [l[ the author 
described another approach based on isoenergetic com- 
pression, which also enables under special conditions a 
break of the well-known Helstrom bound. 

Two disparate concepts are combined in the paper: 
quantum state discrimination and the modification of 
the quantum potential. Quantum state discrimination 
or more generally called Bayesian hypothesis testing was 
developed by Helstrom and others [2HJ|- The particular 
problem of quantum state discrimination between two 
possible states with given prior and transition probabil- 
ity was also studied in various settings, e.g. for a more 
recent paper on this topic see Brody et al. It is gen- 
erally accepted, but will be challenged in the paper, that 
the optimal Bayes cost in the binary case, is given by the 
Helstrom bound, which only depends on the prior and 
the transition probability between the states and can be 
written in a simple closed form. An instantaneous inser- 
tion of a barrier into an one-dimensional infinite well was 
studied in Bender et al. f(j| . The authors established that 
this type insertion has various curious effects like creat- 
ing new set of eigenstates on both sides of the impenetra- 
ble barrier with the associated shifts in the probabilities. 
Here we study implications for the distinguishability of 
states. 

Next a description of the setup and the procedure to 



be analyzed. With fixed probabilities, given by the prior, 
one of two quantum states is put into a square well with 
infinitely high walls. Two strategies for calculating the 
Bayes cost are proposed. In the first strategy, the com- 
bination of prior and transition probability between the 
two quantum states alone is sufficient to calculate the 
conventional optimal minimum error probability, i.e. the 
Helstrom bound. This error probability can be achieved 
by a well-known measurement strategy 0] not further 
discussed in the paper. The second strategy for calcu- 
lating the error probability is novel. It starts with the 
instantaneous insertion of an impenetrable barrier into 
a square well. The energy required to insert a barrier 
differs for each state. 

There are two main motivations for the work presented 
here. On the one hand it will possibly shed some light 
on foundational issues in quantum measurement theory, 
and on the other hand there are practical problems in 
quantum information theory, which depend on optimal 
state discrimination. 

The structure of the paper is as follows. In section 
two the impact of an insertion of a barrier in a one- 
dimensional infinite well is studied. In the third section 
the binary choice problem between two quantum parti- 
cles in this well is tackled. In the conclusion the result is 
briefly restated and some general comments added. 



II. INSERTION OF A BARRIER INTO A 
ONE-DIMENSIONAL WELL 

In this section the instantaneous insertion of impene- 
trable barriers into an infinite square well at both nodal 
or non-nodal points is presented. A particle of mass 
M and with wave function <f>{x) is trapped in a one- 
dimensional infinite square well of width L. The Hamil- 
tonian is given by 
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At the boundary points, x — and x — L, and outside 
the interval the wave function vanishes. The eigenfunc- 
tions of the Hamiltonian satisfying the boundary condi- 
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tions are 
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with the respective energy eigenvalues E n (L) = ^ml* ■ 

In the following paragraphs we discuss the insertion of 
a barrier, which can be divided into two cases. In the 
first case one inserts the barrier at a nodal point, and in 
the second case the insertion happens at a point of non- 
zero amplitude. In the first case the calculation is easier, 
since the energy of the system is left unchanged. Let us 
look at the example of the second excited state 
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If the insertion happens at t = at the nodal point L/2 
where the wave function vanishes, the result is the non- 
normalized first excited eigenstate of the smaller com- 
partments on the left and right of the barrier 
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\ sin(7r2a;/L), (0 < x < \L), 
| sin(7r2x/L), {\L < x < L). 



Significantly, the expectation value of the Hamiltonian 
before and after the insertion remains unchanged, since 
in the definition of the energy both the size of the well 
and the counter of the energy level appear as squares. 
This means the experimenter can carry out the procedure 
without adding or extracting energy. 

Next we consider the more intricate case of an insertion 
at a non-nodal point. As an example we study the first 
excited state 
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In this case the point L/2 is not a nodal point and an 
instantaneous insertion has all kinds of curious conse- 
quences. The wave function can be expanded on both 
sides of the inserted barrier into Fourier series, which 
are constructed out of the eigenstates of the respective 
Hamiltonians with the expansion for the left compart- 
ment 
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and the right compartment 
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A calculation of the coefficients for the initial function 
■|;sin(^) on the left hand side, i.e in the interval 
[0, L/2], using the formula 
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The calculation for the right hand side due to symmetry 
reasons is similar in nature and results in 
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Based on the argument fully laid out in section IV of [6[ , 
one can say that the Fourier expansion converges point- 
wise everywhere except at the insertion point, i.e. the 
Gibbs phenomenon. The energy expectation for the wave 
function at the insertion time and excluding the energy 
at L/2 is given by 



L/2 
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The series representation of the energy in the left com- 
partment is a divergent sum 
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since ~ 1/n for large n. However, this divergence 
does not imply an infinite energy at the insertion time 
itself. This is due to the fact that the series defined in (1) 
does not converge uniformly to ip^ ter (x, 0). If one takes 
this into account and does the appropriate manipulations 
as shown in @, the total energy of the left and right 
compartment stays unchanged. The reader should not be 
mislead to believe that no energy is needed to introduce 
a barrier, since the insertion itself changes the energy at 
the point L/2. The energy needed in an idealized setting 
to insert the barrier is infinite. The energy localized in 
the barrier point propagates through the system at t > 
and increase the energy in both chambers. The result 
is a fractal wave function similar to the type discussed 
in Berry Q. The system is still described as a whole 
by a single quantum state, which can be probed jointly 
or separately in each region. To summarize, the energy 
needed to insert the barrier instantaneously at a non- 
nodal point is infinite. A slower insertion of the barrier, 
up to the adiabatic case, also requires work. Therefore, if 
one sees an experimenter 'sweat' while inserting a barrier, 
then the tested wave function must have been probed at 
a non-nodal point. This dramatically different behaviour 
from the insertion of a barrier at a nodal point suggests 
useful applications. 

Next, we define a new test function 
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with an initial transition probability with 4>before of 1/2. 
Since we know how each of the two components of Xbefore 
reacts under an insertion, the linearity assumed in quan- 
tum mechanics allows one to immediately deduce how the 
new combined state Xbefore is effected. The overlap will 
not change with the insertion of the barrier and retains 
the value 1/2. Does this suggest an inability to break the 
Helstrom bound, since the transition probability remains 
unchanged. This is not the case, because there is an ad- 
ditional source of information about the states given by 
the energy required to insert the barrier. This will be 
explored in the next section. 

Before we exploit this result in the next section, let 
us state explicitly two potentially controversial assump- 
tions. The first assumption is to rely on an insertion of 
an impenetrable barrier to divide the well. This type of 
procedure was already discussed in different forms, i.e. 
from the instantaneous to the adiabatic, in an earlier pa- 
per by Bender et al. [g] and seems not too unrealistic. 
The second assumption is that one is able to measure 
the energy needed to insert a barrier. A insertion at any 
speed from the instantaneous to the adiabatic would give 
a clue about the state one is probing, since energy is al- 
ways needed to insert the barrier in a non- nodal point. 
The adiabatic case has been discussed in the literature 
Q and in other papers by the same authors and leads to 
a more palatable finite increase of the energy in the non- 
nodal case. In the next section we use the preliminary 
results obtained so far to calculate the Bayes cost before 
and after the insertion. 



III. CALCULATION OF THE BAYES COST 
BEFORE AND AFTER THE DIVISION OF THE 
CHAMBER 

This section starts by restating the Bayesian approach 
to the binary decision problem as developed by Helstrom 
Q. The result is applied to the cost calculation before 
and after the division of the square well. The standard 
optimal lower bound in the binary decision problem with 
a — 1 cost, where cost 1 is assigned to an incorrect 
decision and cost for a correct decision, is given by the 
Helstrom bound, 



Helstrom bound for the two chosen states 
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for the two states \4>before) and \xbefore), and their re- 
spective prior £ and 1 — £. For a compact derivation, an 
example of a measurement setup for spin- 1/2 particles 
to achieve this bound, and an extension to the case of 
multiple copies see Brody et al. [5|. 

In the following paragraphs the cost is evaluated be- 
fore and after the insertion. Prior to the insertion the 
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with the transition probability equal to 1/2. This transi- 
tion probability stays unchanged through the insertion of 
the barrier, since the new amplitude of both wave func- 
tions except for a set of measure zero matches the original 
wave functions. 

A tentative estimation of the cost after the insertion 
follows next. The probability for finding the particle in 
each of the new compartments after the insertion is equal 
for both test wave functions. The overlap between the 
wave functions also remains 1/2. As an aside, one can 
construct a set of test functions so that the overlap on 
each side of the barrier matches the initial overlap, e.g. 
by choosing the two test functions to be the first excited 
state and a combination of the first, second and fourth 
excited state with appropriately chosen weights (with the 
weight of the fourth excited state —21/10 times as a large 
as the weight of the second excited state). 

After the insertion there are two sources of accessi- 
ble information. The first is associated with the new 
wave functions at the left and right side of the barrier. 
These new wave functions can be tested using conven- 
tional Helstrom strategies to reconfirm the standard Hel- 
strom bound. There is a novel source of information ob- 
tained from the measurement of the energy needed to 
insert the barrier. This second and new type of informa- 
tion provides additional insight, since it differs markedly 
in the two cases. If the first test function is in the well, the 
needed insertion energy is zero. If the second test func- 
tion is in the well, a substantial amount of energy, infinite 
in the idealized instantaneous case, is necessary. This 
additional information, even with an imprecise measure- 
ment of the insertion energy, should always reduce the 
cost below the Helstrom bound. The exact cost reduc- 
tion depends on how precisely one can place the barrier, 
the speed of insertion, and the measurement uncertainty 
associated with the energy needed to insert the barrier. 
If each of these three points can be addressed satisfacto- 
rily, then one can calculate the exact improvement of the 
optimal cost beyond the Helstrom bound. In anycase, 
if the energy is significant, the probed state is likely to 
be the one with the non-nodal insertion. This is the in- 
sight of the paper: Inserting a barrier requires energy for 
a non-nodal point, provides extraneous information, and 
can be used to help distinguish between different states. 
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IV. CONCLUSION 

It has been shown that the Helstrom bound in the bi- 
nary quantum discrimination case can be breached, if the 
energy needed to insert a barrier can be measured with 
any precision. An intuitive way to grasp the result is 
to link the additional information provided by the en- 
ergy required to insert the barrier, i.e. the insertion of a 
barrier into non-nodal is more energy intensive than the 
insertion at a nodal point, to the ability to distinguish 
the states. 

In a companion paper to be presented at an upcoming 
conference potential implications for quantum algorithm 
will be assessed. Almost without fail quantum algorithms 
can be viewed as procedures to distinguish between dif- 
ferent states. The method described above can be ex- 
tended to states with arbitrary overlap. The important 
step is always to map the two or more candidate wave 
functions with arbitrary overlap into states with distinct 
nodal points without initially changing the distance be- 
tween the candidate states. Experimental implications, 
for example in the area of Bose-Einstein condensate, have 



not been studied, but should be of interest. 
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